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摘 3B: 针对 图 像 匹 配 问题 进行 了 研究 ， 提 出 了 一 种 改进 BRIEF 算法 的 特征 点 匹配 算法 。 该 算法 利用 随机 点 与 特征 点 
之 间 的 差分 大 小 和 差分 幅 值 关系 来 生成 特征 点 描述 算 子 。 针 对 BRIEF 对 噪声 敏感 问题 ， 因 为 小 的 像素 幅 值 差 分 更 易 受 
到 骂 声 影响 ， 为 了 抑制 噪声 ， 通 过 els Ed ØERNE ARA, RE RARR R 
定 不 确定 位 的 值 。 特 征 点 匹配 使 用 描述 算 子 之 间 的 汉 明 距离 进行 比较 来 完成 。 实 验 与 BRIEF fe ORB 算法 进行 了 比较 ， 
证 明 该 算 子 具有 更 高 的 判别 性 ， 计 算 简 单 且 有 具有 很 好 的 噪声 抑制 性 能 ， 运 行 速 度 快 ， 匹 配 准 确 率 更 高 。 
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Abstract: This paper researched Image matching issue and proposed a feature point matching algorithm to improve the BRIEF 


algorithm. The proposed algorithm generated the feature point description operator according to the difference signs and the 


difference magnitudes relation between the random point and the feature point. BRIEF was sensitive to noise because the small 
difference magnitude is more susceptible to the noise. To solve this problem, This paper determined a small pixel difference 
threshold by the neighborhood mean value of the BRIEF. Comparing the Hamming distance between descriptions realizes the 
feature points matching. Compared with BRIEF and ORB algorithm, the experiments proved that the operator has higher 
discriminant, simple calculation and good noise suppression performance. And the matching accuracy is higher. 
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elementary features) 03] 算 法 对 特征 点 描述 给 出 了 一 种 简单 的 方 

法 。 在 此 之 前 , MoravecL4 提 出 了 基于 特征 点 的 图 像 匹 配方 法 

计算 机 视觉 技术 已 经 广泛 应 用 在 目标 检测 中 人 脸 识别 2"4、 Harris 等 人 0 提出 了 Harris 角 点 检测 方法 应 用 于 图 像 匹 配 ， 但 
像 分 类 四、 场景 识别 昌 、 运 动物 体 跟踪 亿 、 纹 理 分 类 [8~12l 等 方 是 匹配 效果 不 是 很 理想 。SIFT09 算 法 采用 了 一 种 复杂 的 描述 方 
面 。 其 中 ， 利 用 图 像 特 征 点 进行 匹配 是 计算 机 视觉 技术 中 比较 式 ， 在 特征 点 16x16 邻 域内 ， 利 用 梯度 方向 直方 图 进行 描述 ， 
常用 的 一 种 技术 。 随 着 智能 设备 的 发 展 ， 图 像 匹 配 算法 的 要 求 分别 计算 特征 点 邻 域 每 个 4x4 小 块 8 个 方向 的 梯度 方向 直方 
主要 体现 在 稳定 性 、 抗 噪声 以 及 低 内 存 消耗 和 高 运算 速度 ， 因 图 ， 得 到 128 维 向 量 ， 虽 然 算法 比较 稳定 ， 但 是 效率 较 低 。 利 
此 对 特征 点 匹配 算 子 提出 了 更 高 的 要 求 。 用 PCAD7 或 LDAUS 方 法 能 够 部 分 提高 速度 .SURF09?-20 算 法 对 
图 像 特征 点 匹配 算 子 的 唯一 性 是 基于 特征 点 的 图 像 匹 配 的 SIFT 进行 了 改进 ， 采 用 Haar 小 波 检 测 图 像 在 水 平和 垂直 方向 
关键 。 为 了 让 描述 算 子 更 加 稳定 ， 通 常 采用 更 高 的 维度 和 更 复 的 响应 得 到 64 维 向 量 对 特征 点 进行 描述 ， 在 速度 上 有 一 定 提 
杂 的 描述 方式 。 高 维 的 描述 算 子 可 以 增加 其 判别 性 ， 但 是 计算 。 升 。 后 来 有 人 又 提出 了 BRISKA FREAK, AREE 
相对 复杂 , 且 时 间 复 杂 度 较 高 。 BRIEF (binary robust independent ”有 很 大 的 提升 ， 但 是 匹配 准确 率 不 够 。BRIEF 算法 在 邻 域 内 选 
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择 随机 点 对 ， 通 过 比较 点 对 像素 大 小 得 到 二 进 


制 串 作 为 特征 点 


述 算 子 ， 通 过 异 或 运算 在 时 间 上 大 大 提高 ， 
感 


但 是 单个 像素 


间 比 较 对 噪声 敏 


。ORBD4 算 法 对 BRIEF 进行 了 改进 , 以 随机 


能 够 部 分 抑制 噪声 。ORB 和 BRIEF 算法 计算 
考虑 了 特征 点 邻 域内 随机 点 的 分 布 ， 而 没有 考 
征 点 之 间 的 关系 。 此 外 ，BRIEF 算法 容易 受到 
算 子 通过 均值 滤波 抑制 了 部 分 噪声 ， 但 是 为 了 
问题 ， 计 算 特 征 点 的 主 方向 导致 的 相 


DRET 


点 为 中 心 ， 取 sxs 子 窗口 像素 之 和 进行 比较 得 到 二 进 制 编码 ， 
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2 ”提出 的 方法 


2.4 理论 分 析 
Ojala 等 人 [25-26] 提 出 ， 图 像 的 纹理 特征 可 以 通过 中 心 像 素 


但 是 只 


速度 快 。 
虑 邻 域 像素 与 特 
噪声 影响 。ORB 
解决 旋转 不 变性 
关 性 增加 ， 从 而 


与 邻 域 像素 的 差分 关系 表示 ， 由 此 提出 了 LBP 编码 算法 。 如 果 
将 中 心 像素 看 成 是 一 个 特征 点 , 则 LBP 算法 可 以 认为 是 关于 特 
征 点 的 描述 算 子 。 该 描述 算 子 利用 了 邻 域 像素 和 中 心 像素 的 差 
分 分 布 关系 。 如 果 描 述 算 子 表达 的 差分 关系 足够 完整 ， 得 到 的 
生 述 算 子 将 具有 更 高 的 判别 性 。 邻 域 像素 和 中 心 像 素 的 差分 关 


判别 性 下 降 。 本 文 提出 利用 随机 点 与 特征 点 之 间 的 关系 来 描述 系 可 以 由 差分 大 小 和 差分 幅 值 完全 描述 。 差 分 大 小 关系 可 以 表 
特征 点 的 属性 。 此 外 ， 图 像 如 果 受 到 噪声 影响 ， 小 的 像素 差分 。 达 大 部 分 原始 信息 ，LBP 或 BRIEF 只 利用 了 差分 大 小 关系 。 但 
幅 值 影响 更 加 明显 ， 由 此 ， 本 文 根 据 差 分 幅 值 大 小 设置 阔 值 和 是 差分 幅 值 也 可 以 表达 部 分 原始 信息 外， 显然 这 部 分 信息 对 提 
独处 理 这 种 情况 ， 降 低 了 噪声 。 高 描述 算 子 的 判别 性 也 是 有 用 的 。 设 Nx WN 邻 域 中 心 像素 为 g ， 
邻 域 像素 为 g,(0,1…,p 一 1 ， 定 义 g, E g, 的 差分 z, =8, 8.» 

V BRIEF ATORB Misi c, 可 以 分 解 为 差分 大 小 和 幅 值 两 部 分 

1.41 BRIEF 算法 简介 zp =b, *m, G) 

BRIEF 算法 用 于 特征 点 匹配 ， 采 用 特征 点 邻 域 随机 点 对 进 ” 其 中 : 

行 比较 ， 得 到 二 进 制 串 ， 通 过 汉 明 距离 判断 两 个 特征 点 是 否 匹 " -| 1 z,20 而 
配 。 在 特征 点 邻 域 内 取 s xs 大 小 的 邻 域 p ， 定 义 测试 函数 = "opt z,<0 


T(Dix,y) | 


P(x) 和 p(y) 代表 点 x 和 点 3》 位 置 的 像素 


1 ifp) > py) 
0 otherwise 


( 


— 


值 。 如 果 取 nw 维 


二 进 制 串 进 行 特征 点 描述 , 则 BRIEF 的 描述 算 子 可 以 表示 为 


jue > 2 PB 


1<i<n, 


FP: n, 2128256512, fU XE 


Q) 


JERI REGE RAUC BOOK 


~ 


用 汉 明 距离 进行 判断 ， 最 小 的 汉 明 距离 认为 是 
机 点 的 选择 服从 高 


(x,y) ~ Gaussian(0,-5*) 。BIREF 算法 速度 很 


敏感 ， 在 得 到 描述 算 子 之 前 需要 先进 行 高 
1.2 ORB 算法 简介 


mie 


ORB 算法 对 BRIEF 进行 了 改进 ， 主 要 是 解决 BRIEF 算法 
对 噪声 敏感 和 旋转 不 变性 问题 。 其 点 对 选择 方式 和 BRIEF 一 样 。 


为 了 解决 噪声 敏感 的 问题 ， 采 用 了 图 像 积分 的 
对 图 像 进行 了 均值 滤波 。 为 了 解决 旋转 不 变性 


匹配 的 点 对 。 随 


分 布 ，X 和 Y 服从 各 向 同性 高 斯 分 布 


快 ， 但 是 对 噪声 


方法 ， 本 质 上 是 
问题 ， 通 过 计算 


特征 点 的 主 方向 ， 再 根据 主 方向 来 生成 描述 算 
方向 会 发 生变 化 ， 随 机 点 对 的 相关 性 会 比较 大 
子 的 判别 性 。 
1.8 问题 分 析 


UT. [HE 


TE 
， 从 而 降低 描述 


b, 代表 像素 差分 大 小 关系 , M, 代表 像素 差分 幅 值 信息 。 
MaitreP7 已 经 证 明 ,像素 之 间 的 差分 服从 高 斯 分 布 或 拉 普 拉 斯 
分 布 : 


fœ =exp(-|x|/ 0)/o (5) 
而 像素 差分 大 小 关系 5b, 服从 伯 努 利 分 布 : 


n+l l-n 
f=a7 (1-a)? ° "n 


其 中 : a=0.5> ne(-Ll): 


如 果 分 别 从 58, fü m, 重建 差分 信号 z, ， 当 只 采用 幅 值 信息 
重建 差分 信号 Z, M 
Eos =m, *b, U 


b, 服从 伯 努 利 分 布 , z, 服从 拉 普 拉 斯 分 布 ,所 以 m, 将 服从 
单 边 拉 普 拉 斯 分 布 : 


f(x) sexp(-x/0o0)/o0,x»0. (8) 


像素 差分 大 小 关系 重建 原始 信号 ， 则 
zs =m, *b, (9) 
m, 表示 幅 值 部 分 的 均值 重建 误差 分 别 由 为 和 E, 表示 为 

E, = EF[(z, -z5) ] (10) 
E, = Ez, -z,,).] aD 
此 可 以 得 到 已 -o?iü E -4o? 四。 可 以 看 出 , 信号 之 间 


相 比 较 其 他 基于 特征 点 的 匹配 算法 ，BRIEF 和 ORB 具有 


速度 快 等 优点 。 但 是 其 缺陷 也 很 明显 ， 首 先是 


噪声 敏感 问题 不 


能 很 好 地 解决 ， 其 次 特征 点 描述 算 子 只 考虑 ] 
间 的 差分 大 小 关系 ， 没 有 考虑 差分 幅 值 的 关系 


邻 域内 随机 点 2 
， 特 征 点 与 邻 域 


的 差分 分 布 关系 表达 不 够 完整 ， 所 以 得 到 的 


Er 
IH] o 


DRR TAIE 


的 差分 幅 值 信息 能 够 表示 原始 图 像 20% 的 信息 。 如 果 能 够 利用 

差分 幅 值 信息 ， 将 大 大 提高 BRIEF 的 判别 性 。 

2.2 方法 
为 了 更 完整 地 表达 特征 点 与 邻 域 的 差分 关系 ， 提 高 接 

子 的 判别 性 ， 本 文采 用 差分 大 小 和 差分 幅 值 联合 生成 特征 点 

述 算 子 。 同 时 ， 根 据 图 像 之 间 的 差分 服从 高 斯 分 布 或 拉 普 拉 斯 


n 
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分 布 的 特点 R77， 在 特征 点 邻 域内 采用 高 
随机 点 和 特征 点 之 间 的 关系 来 
图 1 是 整个 特征 点 描述 算 子 生成 示意 图 。 其 中 图 1(a) 表 示 特 征 
点 附近 3x3 BR: (b) 表 示 邻 域 像素 与 中 心 像素 的 差分 ; (c) 表 示 
差分 信号 大 小 关系 ， 其 中 “-1” 在 实际 编码 时 用 “0” 代 替 ; (d) 
表示 差分 幅 值 大 小 。 


斯 分 布 生成 随机 点 ， 利 


T 


m 


20 | 70 | 60 -30| 20 | 10 
40 | 50 | 30 -10 -20 
10 | 90 80 —40 | 40 | 30 
人 特征 点 及 邻 域 人 ) 邻 域 与 中 心 差分 
-1/|1 30 | 20 | 10 
zi =] 10 20 
=E 40 | 40 | 30 
(0) 差 分 信号 (d) 差 分 幅 值 


图 1 差分 信号 关系 和 差分 幅 值 大 小 编码 示意 


设 邻 域 大 小 为 NxN， 为 了 生成 特征 点 描述 算 子 ， 首 先 根 
据 高 斯 分 布 ， 选 取 以 特征 点 为 中 心 的 Vx N 邻 域内 个 点 ， 设 
特征 点 像素 值 f ， 记 特征 点 与 邻 域内 的 像素 值 联合 分 布 为 
T = fo fis fos f) (12) 

为 了 满足 灰 度 不 变性 ， 让 领域 像素 减 去 中 心 像素 的 值 ， 得 
到 式 (13)。 


T= = Sofa fess hf) a3) 
定义 符号 函数 s(x): 
w= x20 (14) 
0 x«0 


其 中 : s(x)=s(f 一 A)， 如 果 只 考虑 差分 信号 大 小 关系 ， 则 得 
到 式 (15) 


T, =S fi = f), sf — fe sh SD (15) 
A (150. 是 邻 域 像素 与 特征 点 差分 大 小 关系 的 纹理 描述 算 
子 ， 具 有 很 高 的 判别 性 外 ~， 但 是 没有 差分 幅 值 信息 ， 导 致 丢 
失 了 部 分 邻 域 像素 和 特征 点 之 间 的 关联 信息 。 为 了 保证 信息 不 
丢失 ， 再 进行 差分 幅 值 编码 。 由 于 幅 值 大 小 不 能 够 直接 编码 成 
“0” 或 “1”， 所 以 设置 每 个 邻 域 像素 与 特征 点 差分 幅 值 之 和 的 
均值 作为 闵 值 ,将 每 个 幅 值 大 小 与 均值 进行 比较 得 到 “0” 或 “1” 
的 编码 ， 得 到 式 (16)。 
T, =1(s(m —m, ),s(m, —m, ),...,s(m, —m,)) (6) 
Rib. m 表示 邻 域 像素 与 特征 点 的 幅 值 大 小 m SER LR 
B T 即 幅 值 的 二 进 制 编码 结果 ， 将 7 和, 联合 即 得 到 特 
征 点 的 二 进 制 描述 算 子 。 
2.3 ”噪声 抑制 
于 单个 像素 进行 比较 容易 受到 噪声 影响 , 为 了 抑制 噪声 ， 
采用 局 部 邻 域 均值 代 蔡 特征 点 作为 阔 值 ， 从 而 消除 部 分 噪声 ， 


成 特征 点 的 二 进 制 描述 算 子 。 
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o 
m 


_ 1 qs 17 
ht (17) 

计算 特征 点 邻 域 像素 与 均值 的 差分 。 
T =f Ja Je Ia (18) 


ACFH A39 ELTE A BRE 4T 252 VE C, 可 以 抑制 部 分 噪声 。 
文献 [2] 提 出 小 的 像素 差分 幅 值 更 容易 受到 噪声 影响 。 为 了 进 
步 抑制 噪声 ， 设 定 阐 值 : ， 将 邻 域 像素 与 均值 的 差分 幅 值 在 阐 


IE r 范围 内 的 编码 设置 为 不 确定 位 x 。 由 此 修改 符号 函数 为 
] x»t 
s(x)-24X EESTI (19) 
0 x«-t 


不 确定 位 X 取 “0” 或 “1”， 具 体 取 值 由 该 像素 的 邻 域 决 
定 。 设 点 S, 为 不 确定 点 ， 取 /点 附近 3x3 邻 域 共 9 DA fpo 
计算 平均 值 f,, ， 由 f, 的 邻 域 点 共同 决定 f, 的 值 。 


(20) 
] f, IER f, PREIS f, 进行 比较 得 到 X 的 值 。 相 当 
于 进行 了 局 部 均值 滤波 。 由 此 消除 小 像素 差异 的 噪声 ， 得 到 差 
分 大 小 关系 的 二 进 制 编码 结果 ， 如 式 (21) 所 示 。 


fa P= > 209 QU 


Kp: gd 代表 N « N BERII k 维 点 。 

同 理 可 以 得 到 差分 幅 值 的 二 进 制 编码 结果 。 将 两 个 编码 结 
果 进 行 线性 连接 得 到 整个 抗 噪声 的 二 进 制 编码 。 

采用 高 斯 分 布 选择 邻 域内 随机 点 与 特征 点 进行 比较 ， 并 且 
不 仅仅 利用 差分 大 小 信号 ， 同 时 利用 了 差分 幅 值 信 号 ， 从 而 更 
加 准确 地 描述 了 特征 点 的 属性 。 将 邻 域 像素 的 均值 作为 闷 值 进 
行 比较 ， 排 除了 部 分 噪声 影响 ， 对 于 小 的 像素 幅 值 差异 引起 的 
噪声 ， 采 用 不 确定 位 的 编码 方式 ， 通 过 计算 3x3 邻 域 均 值 代 蔡 
邻 域 像素 的 值 与 均值 进行 比较 ， 进 一 步 提高 了 描述 算 子 的 抗 噪 


声 能 力 。 其 算法 描述 如 下 : 
提出 的 特征 点 匹配 算 子 


1. 利用 高 斯 函数 生成 邻 域内 随机 点 的 位 置 ; 

2. for 循环 处 理 每 个 特征 点 ; 

2.1. 计 算 特征 点 N x N 邻 域 的 均值 f s 
2.2. 设 置 阔 值 1 ， 比 较 随机 点 fp 与 均值 f 的 大 小 


if f,—f,>t then bitset=1 
p 


else if f, —f,«-t then bitset-e 


else if Xf then 


f» - f, 


计算 万 的 3x3 Auustü S pm 

if f4,,—/,20 then bitset-i 
else bitset-0 

得 到 关于 差分 信号 大 小 的 二 进 制 编 码 到 ; 
2.3. 计算 每 个 随机 点 与 特征 点 的 幅 值 m s 
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类 似 ， 得 到 关于 
3. T, S T, 结合 ， 
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H T u 


得 到 


实验 结果 


Cle f ISTIS EL m, ， 
F 幅 值 的 二 进 制 编 码 T, ; 
村 征 点 的 描述 算 子 。 


比较 m 与 m, 大 小 ， 


配 基 i 


EVER 


2 JR AH 


分 别 表示 视觉 变化 (wall)、 


压缩 图 像 (JPG) 和 旋转 加 尺度 变换 (boat)。 


适 的 。 


(a)wall 


像 本 身 的 噪声 很 强 ， 
E， 所 以 特征 点 描 i 
实验 中 选择 的 病 值 为 /=5 。 


E 提 出 的 特征 点 匹配 算法 ， 实 验 采 用 标准 的 
进行 测试 。 实 验 比较 了 BRIEF 和 ORB 算法 。 
F 可 用 的 测试 图 像 序列 。 每 个 图 像 序列 6 张 
图 像 模 糊 (trees) ~ 


小 像素 差异 闵 


a 


随机 点 越 多 ， 


果 影 


到 3 是 选择 不 同 邻 

序列 6 张 图 像 为 例 ， 第 一 张 图 
表示 以 特征 点 为 中 心 的 邻 域 大 小 。 
，N=17 以 后 ， 邻 域 增加 对 匹配 
了 域 越 大 计算 时 间 越 多 ， 对 于 匹 
比较 高 的 情况 下 通常 选择 N=17 的 邻 域 已 经 足够 ， 如 果 想 进 一 


向 不 是 很 大 ， 而 且 令 


(d)JPG 


图 2 


测试 


区 | 


匹配 越 准 确 


步 提高 时 间 ， 可 以 选择 更 小 的 邻 域 ， 但 是 有 可 能 


正确 匹配 (99) 


10 
Trees1 


E 


Tr 


或 大 小 的 匹配 结果 示意 。 
像 分 别 与 后 


与 步骤 2.2 


图 像 匹 
图 
图 像 ， 


光照 变化 (light)、 


值 的 选 


保 声 的 强 弱 有 关 , 如 果 噪 声 比较 小 , 阔 值 选择 通常 在 2~5。 


虹 声 很 强 ， 阐 值 相 应 增 大 ， 这 样 会 增加 部 分 时 间 开 销 ， 如 


般 2~5 范围 


是 


在 进行 特征 点 检测 阶段 会 进行 降 品 
d Br BER BEL 


比较 合 


(cjlight 


(e)boat 


以 图 


2(b) 图 像 


四 五 张 图 像 匹 配 。N 


通常 邻 域 选择 越 大 ， 选 择 的 


网 Trees1[3 


Trees1|4 


实验 从 两 个 方面 进行 比较 : 同 


3 不 同 邻 域 大 小 的 匹配 结果 


率 的 结 
配 要 求 


导致 下 


Trees1|5 Trees 


配 率 下 


116 


序列 图 


张 图 
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像 分 别 进行 匹配 ， 对 每 个 序列 第 二 张 图 像 分 别 添加 不 同 
噪声 和 椒盐 噪声 再 与 第 一 张 图 像 进行 匹配 。 实 验 采 | 
指标 衡量 匹配 结果 ， 即 
opencv2.4.9 实现 。 邻 域 大 小 N=17, 小 像素 差异 阔 值 选择 
特征 点 采用 CenSurE 特征 点 。 表 1~5 显示 了 原始 图 像 序 
张 图 像 分 别 与 剩 下 的 五 张 图 像 的 
算法 选择 的 是 512 位 的 描 ; 
视觉 、 模 糊 和 压缩 变化 的 图 像 ， 

对 于 旋转 变化 和 尺度 变化 的 图 像 ， 
本 文 算法 要 好 于 ORB 算法 , 如 果 


本 文 提 


兽 大 旋转 角度 和 尺度 ， 


最 直观 的 
匹配 准确 率 。 实 验 编码 采用 c++ 结合 


的 高 斯 


1-5» 
列 第 一 


JL R o HEH BRIEF 和 ORB 
述 算 子 .从 图 中 可 以 看 出 , 对 于 光照 、 
出 的 算法 匹配 率 最 高 ， 
如 果 旋 转 和 尺度 变化 不 大 ， 


本 文 算 


法 略 低 于 ORB 算法 ,由 于 ORB 算法 增加 了 主 方向 方向 的 计算 ， 


所 以 旋转 不 变性 较 好 。 但 是 增加 主 方向 会 导致 随机 点 对 选择 相 
关 性 比较 大 , 从 而 描述 算 子 的 判别 性 有 所 下 降 , 这 一 点 从 表 1~4 
可 以 看 出 。 现 实 中 很 多 图 像 旋转 和 尺度 变化 不 会 太 大 ， 所 以 本 
文 算法 是 适用 的 。 
表 1 Wall 图 像 匹 配 率 /% 
方法 12 13 14  !5 16 
ORB 938 925 0903 707 576 
BRIEF | 95.1 2934 93.1 75.8 609 
本 文 方法 95.4 948 944 772 62.6 
3&2 Trees 图 像 匹 配 率 /% 
方法 l2 1B 14 45 16 
ORB 922 90.7 882 734 571 
BRIEF 95.1 93. 91.5 758 624 
本 文 方法 96.7 945 92.6 763 649 
363 Light 图 像 匹配 率 /% 
方法 12 13 14 15 16 
ORB 92.1 903 898 5887 857 
BRIEF 942 925 0914 0913 87.6 
本 文 方法 945 0926 0923 0925 883 
表 4 JPG 图 像 匹 配 率 /% 
方法 12 13 14  !5 16 
ORB 92.7 903 88.2 739 572 
BRIEF 96.1 933 0917 754 629 
本 文 方法 98.8 94.7 92.5 768 643 
表 5 Boat 图 像 匹 配 率 /% 
方法 12 13 14 15 16 
ORB 91.6 90.8 86.1 703 55.8 
BRIEF — 943 883 849 65.9 521 
本 文 方法 952 89.5 85.66 685 537 
图 4 是 添加 了 高 斯 噪声 的 图 像 示意 , 选择 trees 图 像 作为 示 
例 。 高 斯 噪声 是 一 种 最 常见 的 噪声 。 根 据 标准 偏差 o 的 大 小 ， 


选择 了 四 种 o 值 进行 实验 ,分别 是 o=0.05,，0.10, 0.15 


，0.2。 


[| 


ME o 值 的 增 大 ， 图 像 越 模糊 ， 匹 配 的 准确 率 越 低 。 


5 是 添 


加 椒盐 噪声 的 图 像 结 果 ， 同 样 选择 Trees 图 像 作为 示例 。 


椒盐 
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噪声 是 另 一 种 比较 常见 的 图 像 噪声 。 选 择 的 椒盐 噪声 的 大 小 分 


别 是 p 


70.05, 0.10, 0.15, 0.20. 与 高 斯 噪声 类 似 ， 当 图 像 噪声 


增 大 后 ， 匹 配 率 也 相应 降低 ， 当 噪声 很 大 时 ，| 
观察 图 像 的 细节 特征 。 


X 
7 


肉眼 已 经 无 法 


图 4 添加 高 斯 噪声 的 图 像 


表 6~10 是 添加 了 高 斯 噪声 后 的 匹配 结果 。 
加 了 椒盐 噪声 后 的 匹配 结果 。 随 着 噪声 的 


兽 加 , 匹配 率 在 下 降 ， 


表 11~15 是 添 


但 是 不 管 添加 哪 种 噪声 ， 本 文 算法 都 要 好 于 BRIEF 和 ORB 算 


ik. BRIEF 算法 在 计算 描述 算 子 之 前 进行 了 高 


滤波 ， 所 以 有 


较 强 的 噪声 抑制 能 力 ， 其 匹配 效果 要 好 于 ORB 


算法 。 而 ORB 


算法 采用 局 部 邻 域 像 素 之 和 进行 描述 算 子 计算 。 


本 质 上 是 利用 


均值 滤波 代替 了 高 斯 滤波 ， 通 过 图 


点 对 相关 性 增加 从 而 导致 描述 算 子 
解决 ， 从 而 匹配 率 有 所 下 降 。 


像 积 分 提高 了 算 子 的 计算 速 
度 ， 同 时 有 一 定 的 噪声 抑制 能 够 ， 但 是 主 方向 的 计算 导致 随机 
判别 性 下 降 的 问 


题 没 有 很 好 


表 6 Wall 图 像 添加 高 斯 噪声 匹配 率 /% 


方法 o=0.05 g-010 g-015 g-020 
ORB 92.1 85.7 80.3 73.6 
BRIEF 93.5 91.7 90.5 88.3 
本 文 方法 94.3 93.5 92.8 89.4 
表 7 Trees 图 像 高 斯 噪声 o= 0.10 匹配 率 /% 
方法 =005 g-010 g-015 g-020 
ORB 934 86.9 81.8 76.5 
BRIEF 95.3 90.2 874 84.8 
本 文 方法 95.7 91.6 89.3 87.3 
表 8 Light 图 像 高 斯 噪声 c = 0.15 匹配 率 /% 
方法 =005 g-010 g-015 g-020 
ORB 93.5 90.2 89.8 87.3 
BRIEF 94.3 91.1 914 89.9 
本 文 方法 95.8 92.6 91.6 90.3 
KOI JPG 图 像 高 斯 噪声 c = 0.20 匹配 率 /% 
方法 =005 g-010 g-015 g-020 
ORB 954 94.1 93.7 912 
BRIEF 96.1 95.7 95.2 94.2 
本 文 方法 97.7 96.4 95.5 95.1 
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表 10 Boat 图 像 高 斯 噪声 c = 0.20 匹配 率 /% 


方法 o=005 g-010 g-015 5-020 
ORB 94.5 91.8 83.6 724 
BRIEF 95.3 93.6 85.8 79.7 
本 文 方法 。 “96.6 94.9 86.1 81.5 


p=0.15 p=0.2 
图 5 添加 椒盐 噪声 的 图 
表 11 Wall 图 像 匹配 率 /% p=0.05 
方法 p=0.05 p=0.10 p=0.15 p=0.20 
ORB 92.2 88.9 70.7 53.3 
BRIEF 94.6 92.7 85.3 78.5 
本 文 方法 95.7 94.3 87.6 80.1 
表 12 Trees 图 像 匹 配 率 /% p=0.10 
方法 p=0.05 p=0.10 p=0.15 p=0.20 
ORB 91.7 88.5 70.2 53.5 
BRIEF 93.7 92.7 85.7 78.1 
本 文 方法 95.4 94.5 87.2 80.8 
表 13 Light 图 像 匹 配 率 /% p=0.15 
方法 p=0.05 p=0.10 p=0.15 p=0.20 
ORB 90.7 89.1 82.7 62.4 
BRIEF 92.7 90.2 85.5 74.7 
本 文 方法 93.4 91.6 87.6 78.7 
表 14 JPG 图 像 匹 配 率 /% p=0.20 
方法 p=0.05 p=0.10 p=0.15 p=0.20 
ORB 92.1 90.4 73.6 61.7 
BRIEF 95.6 93.3 84.5 80.3 
本 文 方法 。 983 97.7 84.8 82.7 
表 15 Boat 图 像 下 配 率 /% p=0.20 
方法 p=0.05 p=0.10 p=0.15 p=0.20 
ORB 93.7 90.3 83.1 63.5 
BRIEF 95.1 92.9 85.1 75.2 
本 文 方法 95.8 94.1 86.4 TI 
从 实验 结果 可 以 看 出 ， 不 管 是 原始 图 像 之 间 的 匹配 还 是 添 


加 了 噪声 的 图 像 进行 到 村 


已 ， 改 进 的 方法 都 能 够 得 到 更 好 的 匹配 
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结果 。 由 于 改进 的 方法 增加 了 差分 幅 值 信息 ， 得 到 的 描述 算 子 


能 够 完整 的 表达 邻 域 像素 与 特征 点 之 间 的 联合 差分 分 布 关系 ， 
其 判别 性 更 强 。 此 外 ， 通 过 设置 小 像素 差异 闵 值 ， 提 高 了 算法 
的 抗 噪声 能 力 。 


STET Rs 


行 时 间 来 看 ， 由 于 都 是 采用 的 汉 明 距离 
行 判 断 ， 三 种 算法 进行 匹配 的 时 间 复 杂 度 接近 。 时 间 开 销 主 

在 描述 算 子 的 生成 上 面 。BRIE 进行 高 斯 滤波 操作 将 花费 大 量 
的 时 间 ， 如 果 不 进 行 高 斯 滤波 其 速度 将 是 最 快 的 ， 但 是 缺少 滤 
波 操作 将 大 大 降低 匹配 准确 率 。ORB 算法 利用 图 像 积 分 操作 代 
蔡 高 斯 滤波 ， 时 间 要 小 于 BRIEF 。 本 文 算法 在 生成 描述 算 子 的 
时 候 ， 时 间 主 要 消耗 在 进行 小 像素 差 值 阅 值 比较 阶段 ， 图 像 上 
的 小 像素 差 值 的 数量 根据 具体 的 图 像 有 所 不 同 ， 其 时 间 与 需要 
进行 邻 域 均值 计算 的 像素 点 的 数量 有 关 。 但 是 该 方法 同样 可 以 
利用 图 像 积分 快速 实现 , 因此 ,时间 复 杂 度 与 ORB 接近 ， 唯 

不 同 的 是 因为 利用 了 差分 信号 和 差分 幅 值 两 种 关系 得 到 描述 算 
子 ， 本 文 的 描述 算 子 长 度 要 比 BRIEF 或 ORB 多 一 倍 ， 所 以 整 
体 上 时 间 略 多 于 ORB 算法 , 最 后 的 实验 也 证 明了 这 一 点 。 设 有 
n 个 特征 点 ,在 计算 描述 算 子 时 只 有 一 次 循环 ,计算 次 数 为 n， 
丸 此 时 间 复 杂 度 为 O(n)。 从 整体 上 比较 , 在 同时 采用 512 位 二 
进 制 串 进行 比较 的 情况 下 , 本 文 算法 与 ORB 计算 时 间接 近 

BRIEF 要 快 。 表 16 是 三 种 算法 计算 描述 算 子 的 运行 时 间 比 较 。 
算法 在 单线 程 Intel i5 2.5 GHz 处 理 器 上 实现 。 特 征 点 数量 为 
875 个 点 。 时 间 采 用 多 次 运行 的 平均 结果 。 
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表 16 运行 时 间 比 较 
方法 ORB 
时 间 /ms 


本 文 方法 
83.1741 


BRIEF 


70.9466 171.545 


4 ”结束 语 


BREIF 算法 是 比较 优秀 的 算法 ， 在 保证 匹配 率 的 前 提 下 ， 
其 运行 效率 非常 高 ，ORB 算法 在 BRIEF 算法 上 进行 了 改进 ， 
增加 了 旋转 不 变性 ， 但 是 导致 描述 算 子 的 相关 性 增加 。 从 而 降 


低 了 匹配 率 ， 但 是 增加 了 旋转 不 变性 。 这 两 个 算法 都 对 噪声 敏 


感 ， 所 以 BRIEF 算法 在 使 用 前 需要 进行 高 斯 滤波 。ORB 算法 
采用 图 像 积分 来 实现 滤波 操作 ， 时 间 上 有 了 很 大 提高 。 但 是 
BRIEF 算法 和 ORB 算法 都 只 是 考虑 了 特征 点 邻 域 之 间 的 分 布 


关系 ， 没 有 考虑 特征 点 和 邻 域 之 间 的 关系 ， 同 时 ， 只 考虑 了 像 
素 差分 大 小 关系 ， 没 有 考虑 像素 差分 幅 值 关 系 。 本 文 从 像素 差 
分 大 小 和 幅 值 关 系 两 方面 进行 考虑 得 到 二 进 制 描述 算 子 ， 能 够 


更 完整 的 表达 邻 域 之 间 的 联合 差分 分 布 关系 ， 得 到 的 描述 算 子 
判别 性 更 高 。 通 过 邻 域 均值 以 及 小 像素 差异 之 间 设置 阔 值 的 方 
式 进行 噪声 抑制 ， 避 免 了 高 斯 滤波 操作 。 描 述 算 子 采用 二 进 制 
串 之 间 的 异 或 操作 计算 匹配 距离 ， 计 算 简 单 ， 速 度 快 。 
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